ROR: Rejection of Outliers by Rotations

نویسندگان

  • Amit Adam
  • Ehud Rivlin
  • Ilan Shimshoni
چکیده

ÐWe address the problem of rejecting false matches of points between two perspective views. The two views are taken from two arbitrary, unknown positions and orientations. Even the best algorithms for image matching make some mistakes and output some false matches. We present an algorithm for identification of the false matches between the views. The algorithm exploits the possibility of rotating one of the images to achieve some common behavior of the correct matches. Those matches that deviate from this common behavior turn out to be false matches. Our algorithm does not, in any way, use the image characteristics of the matched features. In particular, it avoids problems that cause the false matches in the first place. The algorithm works even in cases where the percentage of false matches is as high as 85 percent. The algorithm may be run as a postprocessing step on output from any point matching algorithm. Use of the algorithm may significantly improve the ratio of correct matches to incorrect matches. For robust estimation algorithms which are later employed, this is a very desirable quality since it reduces significantly their computational cost. We present the algorithm, identify the conditions under which it works, and present results of testing it on both synthetic and real images. The code for the algorithm is available through the World Wide Web. Index TermsÐCorrespondence problem, feature matching, false matches, outliers, outlier rejection, robust estimation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ROR: Rejection of Outliers by Rotations in Stereo Matching

We address the problem of rejecting false matches of points between two perspective views. Even the best algorithms for image matching make some mistakes and output some false matches. We present an algorithm for identiication of the false matches between the views. The algorithm exploits the possibility of rotating one of the images to achieve some common behaviour of the correct matches. Thos...

متن کامل

Relative Motion Threshold for Rejection in ICP Registration

One of the most applied techniques in autonomous robotics for navigation is Simultaneous Localization and Mapping (SLAM). SLAM iteratively builds a map of the environment by putting each new observation in relation with the current map. This relation is usually done by scan matching algorithms such as Iterative Closest Point (ICP) where two sets of features are paired. However as ICP is sensiti...

متن کامل

The Grand Tour as a Method for Detecting Multivariate Outliers

A method of viewing multivariate data vectors and identifying among them outliers is described. The method is applied to two sets of benchmark data: Brownee's stack-loss data and Hawkins{Bradu{Kass data. All the outliers contained in these data are easily identiied. Generally, it is expected that the method will yield good results (i.e. will nd the outliers) for data having elliptical or nearly...

متن کامل

Outlier rejection for cameras on intelligent vehicles

This paper proposes an algorithm for rejecting false matches (known as outliers) in image pairs acquired with automobile-mounted cameras. Many intelligent vehicle applications require point correspondences for motion estimation and 3D reconstruction which can be affected by outliers. We use the property of automobile motion to reject outliers. Automobile motion mostly represented by two transla...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Pattern Anal. Mach. Intell.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2001